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DETAILED ACTION 

1. This Office action for U.S. Patent Application 10/799,839 is responsive to 
communications filed 18 August 2009, in response to the Non-Final Rejection of 12 May 
2009. Currently, Claims 1-5 and 7-20 are pending. 

2. In the previous Office action. Claims 1-5 and 11-20 were rejected under 35 
U.S.C. 101 as non-statutory. Claims 1-5 were rejected under 35 U.S.C. 103(a) as 
obvious over U.S. Patent 5,260,783 A (Dixit) in view of U.S. Patent Application 
Publication 2003/0227972 A1 (Fukuda) and in view of ITU-T Recommendation H.264. 
Claims 11-13, 16-19, and 20 were rejected under 35 U.S.C. 103(a) as obvious over 
U.S. Patent 6,333,948 B1 (Kurobe et al.) in view of Dixit and Fukuda. Claims 14, 15, 
and 20 were rejected under 35 U.S.C. 103(a) as obvious over Kurobe et al. in view of 
Dixit and Fukuda and in view of ITU-T H.264. Claims 7-10 were rejected under 35 
U.S.C. 103(a) as obvious over Dixit in view of Fukuda and Kurobe et al. 

Response to Amendment 

3. Applicant's amendments to the claims have been fully considered but are not 
sufficient to overcome the rejections under 35 U.S.C. 101. The amended recitation 
"representative of a scene" has not been given patentable weight because the recitation 
occurs in the preamble. A preamble is generally not accorded any patentable weight 
where it merely recites the purpose of a process or the intended use of a structure, and 
where the body of the claim does not depend on the preamble for completeness but. 
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instead, the process steps or structural limitations are able to stand alone. See In re 
Hirao, 535 F.2d 67, 190 USPQ 15 (CCPA 1976) and Kropa v. Robie, 187 F.2d 150, 
152, 88 USPQ 478, 481 (CCPA 1951). 

Response to Arguments 

4. Applicant's arguments filed with respect to Claims 1-5 have been fully 
considered but they are not persuasive. Applicant makes two arguments: first, that it 
was improper to rely on H.264 for the claimed "slice groups" in claims 1-3, and second, 
that the cited references do not teach the claimed limitation of "indexing the map" in 
claim 1 . Remarks, pages 8-9. 

I. Slice groups 

Applicant states that the Fukuda and Dixit references do not disclose the claimed 
"slice groups", and it would be improper to combine these references with H.264 to 
supply the slice group limitation, since the suggested motivation to combine of limiting 
error is irrelevant to the use of slice groups as claimed. Remarks at pages 8-9. 

First, Applicant incorrectly states that "Examiner admits that Dixit and Fukuda fail 
to teach slice groups". Remarks at page 8. This is based on a misreading of the 
previous Office action. The 12 May Office action contained a plurality of references to 
the slice groups in discussing the Dixit and Fukuda references. Office action at pages 
5-7. In Dixit, "A portion of the pixel blocks... chosen to be coded in an intra-frame mode 
independently of the remainder of the frame" was mapped with the "first slice group". 
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Office action at 5-6. The "remainder of the difference frame" containing "inter-frame 
coded pixel blocks" was mapped with the "one or more other slice groups". Id. at 6. In 
Fukuda, a group of blocks having a specific importance level was mapped with a slice 
group. Office action at page 7. The deficiency of the Dixit and Fukuda references was 
not the presence of the slice group, but the details of their coding, with Dixit not 
disclosing a mapping as a list of macroblock numbers and Fukuda not independently 
coding the different groups. 

Second, Applicant states that even though coding different slice groups 
independently as in H.264 limits packet loss error, it does not follow that one of ordinary 
skill in the art would be motivated to encode the mapped groups of the combination of 
Dixit and Fukuda independently. However, it is respectfully submitted that while the 
decision of which groups of blocks to code independently may be arbitrary and subject 
to a variety of choices, the advantage of independently-coded groups still remains. This 
would include both the claimed selection of intra-coded blocks and the selection of dark 
blocks or light blocks. Applicant is reminded that the fact that applicant has recognized 
another advantage which would flow naturally from following the suggestion of the prior 
art cannot be the basis for patentability when the differences would otherwise be 
obvious. See Ex parte Obiaya, 227 USPQ 58, 60 (Bd. Pat. App. & Inter. 1985). 

II. Indexing the map 

Applicant next asserts that Dixit 6oes not disclose the claimed "indexing the map" 
limitation. Claim 1 recites "indexing the map for each subsequent frame" (emphasis 
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added). Applicant states that the Dixit strip updating "must be done for every frame" 
whereas in the present invention, the map is only transmitted at the start of the 
communication, and only a map index number need be transmitted with each frame, 
citing paragraph 0011 of the specification. However, this construction is not recited 
within the claim itself. The language of the claim of "indexing the map for each 
subsequent frame" may reasonably be interpreted as transmitting the map with each 
frame. Applicant is reminded that the claims must be interpret as broadly as their terms 
reasonably allow in view of the specification. In re Zletz, 893 F.2d 319, 321 (Fed. Cir. 
1989). 

Considering the above, all claim rejections are maintained. 

Claim Rejections - 35 USC § 101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

6. Claims 1-5 and 11-20 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. Claims 1-5 and 11-20 are 
directed to methods. For a method claim to be patentable, it must either recite a 
particular machine or apparatus, or must transform an article into a different state or 
thing. In re Bilski, 545 F.3d 943, 960 (Fed. Cir. 2008). Since there is no mention of a 
machine that implements the claimed method, there is certainly no "particular" machine. 
Then, the claim must transform an "article". Normally, a "video signal" is not considered 
an eligible "article" to be transformed. In re Nuijten, 500 F.3d 1346, 1356-57. A signal 
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is considered to be an "article" only if the signal is specified to represent physical and 
tangible objects, such as a visual depiction. Bilski at 962-63. Applicant's statement in 
the preamble that the signal is "representative of a scene" is intended to attempt to fall 
within this exception for signal processing claims. However, the preamble statement is 
not given patentable weight, as it only defines intended use of the claimed method, and 
does not by itself provide any physical limitation on the (non-specified) machine that 
performs the method nor alter the way the method is performed. As such, it is 
insufficient to invoke the representation exception. In re Hirao, 535 F.2d 67, 190 
USPQ 15 (CCPA 1976) and Kropa v. Robie, 187 F.2d 150, 152, 88 USPQ478, 481 
(CCPA 1951). 

Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the phor art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. Claims 1-5 are rejected under 35 U.S.C. 103(a) as being unpatentable over US 
Patent 5,260,783 A (Dixit) in view of US Patent Application Publication 2003/0227972 
A1 (Fukuda) and in view of ITU-T Recommendation H.264. 

Dixit teaches a digital video encoder. Regarding claim 1, as part of a coding 
process. Dixit produces composite intra/inter-frame mode coded difference frames 
comprising both inter-frame coded pixel blocks and intra-frame code pixel blocks 
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(column 7: line 67-column 8: line 3). The division of a frame into P x P pixel blocks is 
the claimed step of "dividing each frame of a video signal into a plurality of 
macroblocks". A portion 102 of the pixel blocks, in this example a vertical strip of 
macroblocks, is chosen to be coded in an intra-frame mode independently of the 
remainder of the frame (column 8: lines 1-25). This is the claimed step of assigning 
Intra-refreshed macroblocks "to a first slice group". The remainder of the difference 
frame comprises inter-frame coded pixel blocks 104 (column 8: lines 14-15, 22-25). 
Coding these blocks is the claimed step of "assigning, for each frame, a remainder of 
the plurality of macroblocks to one or more other slice groups". In Dixit, coded frames 
are divided into Type I cells and Type II cells for transmission, with Type I cells carrying 
advanced overhead information (column 11: lines 1-44). Included in a Type I cell is a 
"vertical strip-location subfield" 418 (column 11: lines 47-50), which identifies the current 
location of the vertical strip position of intra blocks in a composite intra/inter-frame 
coded video frame (column 1 1 : lines 64-67). Notice that the intra-coded area is not 
limited to a vertical strip as in this example, but may take other geometries (column 8: 
lines 8-14), including "multiple strips" or even "randomly selected blocks". Then, the 
coding of the location of an intra-area is not necessarily "a vertical strip" or even "a 
group of contiguous macroblocks extending across the entire picture", as argued by 
Applicant. In any event, coding this field is the claimed step of "generating a map" 
locating the macroblocks of the first slice group. In the vertical strip example shown, 
after one frame is finished coding, the vertical strip 102 is advanced to the right by one 
column of blocks, so a new group of blocks is intra-coded. If the vertical strip reaches 
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the right side of the frame, the strip is then reset to the left side of the frame (column 8: 
lines 26-53), to ensure that the whole frame is gradually completely refreshed. 
Updating the strip position is the claimed "indexing the map" for future Intra 
macroblocks for the current frame. 

The present invention differs from Dixit in that in the present invention, a map is 
specified as a list of macroblock numbers that specifies to which slice group each 
macroblock belongs, whereas in Dixit, the vertical strip location subfield is a single field 
that identifies the location of an intra area as a whole in a frame (column 11: lines 63- 
66). 

Fukuda teaches a video encoder. Regarding claim 1, in Fukuda, blocks are 
updated according to a map created by qualitative refresh map creation unit 100 based 
on a subjective importance level (paragraph 0054). Figure 5 shows a refresh period 
map. Blocks that are deemed to have a high Importance are assigned a fast refresh 
period of 15 frames, and blocks that are deemed to have a low importance are assigned 
a slow refresh period of 120 frames. Note that each block is given a number, and 
matched against an importance level (paragraph 0056). Then, an importance level, 
specifying the refresh period for each numbered block contained therein, corresponds 
with a claimed "slice group", and the refresh period table 200, updated for each frame 
(paragraph 0055), is the claimed "macroblock map". 

Dixit discloses a majority of the claimed invention except for creating a list of 
macroblock numbers for a block refreshment schedule. Fukuda teaches that it was 
known to create a table of block numbers, each of which is assigned a refresh period 
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grouping based on subjective importance. Therefore, it would have been obvious to 
one having ordinary skill In the art at the time the Invention was made to modify Dixit to 
create a schedule of macroblocks according to Importance, as taught by Fukuda, since 
Fukuda states In paragraph 0067 that such a modification would allow for different sets 
of blocks to be refreshed at different rates. Improving the perceived quality of the 
moving image. 

The only deficiency In Fukuda Is that In Fukuda, the groups having differing 
Importance levels are not Independently-coded as required In claim 1 . 

H.264 is a standard video codec. Regarding claim 1, in H.264, a picture is 
partitioned Into a number of slice groups, specified by a slice group map (§ 3.125). 
Section 8.2.2 describes the various slice group types. In slice group type 2, foreground 
objects, such as the high-Importance areas of Fukuda, are placed In rectangular groups 
with a mapping of their locations and sizes (§ 8.2.3.3). In slice group type 6, each 
macroblock is explicitly assigned to a slice group (§ 8.2.2.7). Then, when the 
macroblock mappings of figure 5 of Fukuda form a slice group map according to H.264, 
the present Invention Is achieved. 

Dixit, in combination with Fukuda, discloses the claimed invention except for slice 
groups. H.264 teaches that it was known In the art to partition a frame into slice groups. 
Therefore, it would have been obvious to one having ordinary skill In the art at the time 
of the present Invention to form H.264 slice groups based on the mapping of 
macroblocks of Fukuda, since H.264 states In §7.4.3, pp. 63-64 that such a 
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modification would prevent error propagation by limiting a transmission error or loss to a 
slice, rather than the entire picture. 

Regarding claim 2, in Dixit, encoded frames are packetized in an ATM structure 
and transferred over a network (column 10: lines 55-68). 

Regarding claims 3-5, figure 1 of Dixit shows several devices connected to a 
network 12, the devices containing decompressor 20 that includes video decoder 21 
and network interface 22, and displaying the decoded video on display device 26 
(column 4: lines 15-41). 

9. Claims 11-13 and 16-19 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over US Patent 6,333,948 B1 (Kurobe et al.) in view of Dixit and Fukuda. 
Kurobe et al. teaches a video coding system that performs intra refreshing. Regarding 
claim 1 1, in one embodiment of Kurobe et al., as shown in figure 13, a Group of Blocks 
(GOB) according to the H.261 or H.263 standards may be refreshed in two modes: a 
whole-group refresh, in which every macroblock in the GOB are simultaneously 
refreshed (column 29: lines 11-17), and a dispersed refresh mode, in which only some 
of the macroblocks within a GOB are refreshed for a given picture (column 29: lines 17- 
31). As shown in figure 1, a single frame may have GOBs refreshed both in a whole- 
group refresh and a dispersed refresh. Then, determining a GOB refreshed in a whole- 
group refresh in a frame in which other GOBs are refreshed in a dispersed refresh is the 
claimed step of "assigning a small subset of the plurality of macroblocks to be Intra 
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refreshed in the first picture to a first slice group", and determining the other GOBs that 
have dispersed intra refresh, is the claimed step of "assigning a remainder of the 
plurality of macroblocks to one or more additional slice groups", as an H.261 or H.263 
GOB is the equivalent structure to the H.264 slice. Figure 2 shows a flowchart 
operation of refresh coding the pictures of Kurobe et al. This operation depends on 
several parameters, including a FMBLK flag determining whether a current GOP is 
refreshed with whole-group refresh or dispersed refresh (column 29: line 66-column 30: 
line 4). In addition, one GOB signaled by MBLKG(I), indicates that this group of blocks 
should be refreshed, regardless of the current status of the GOP as whole-group 
refreshed or dispersedly refreshed (column 30: lines 33-57). Determining which group 
of blocks in a current picture is to be whole-group refreshed is the claimed step of 
"generating a macroblock map of the first picture". Furthermore, as figure 2 shows, the 
mode selection part 2705 in a coder determines the refresh coding mode of a picture, 
the refreshing part 2706 or 2707 intra-refreshes the GOB as appropriate, and coding 
part 2708 codes the frame (column 30: lines 10-64). This is the claimed step of 
"encoding the macroblocks of the first picture". As shown in figure 13, the encoded 
video data is transmitted to a remote decoding apparatus 2709. This is the claimed 
step of "transmitting the encoded macroblocks of the first picture". Finally, in Kurobe et 
al., when the next picture is encoded, the value RCOUNT, denoting a count value of the 
refresh cycle, is incremented (column 29: line 63; column 30: lines 61-64), and as 
shown in figure 1, causes a new GOB to become the MBLKG(I) GOB, and new 
macroblocks in disperse refresh GOBs to be refreshed. This corresponds with the 
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steps for the subsequent picture. However, in Kurobe et a!., mapping parameters sucli 
as RCOUNT and MBLKG(I) that indicate the location of a whole-group refresh GOB are 
not transmitted with the encoded macroblocks in a picture, and the . 

In Dixit, as mentioned previously, the location of an intra-frame subfield is 
transferred in the header information of a hybrid Intra/inter-coded frame (column 1 1 : 
lines 46-66). This corresponds with the claimed transmission of the macroblock maps. 

Kurobe et al. discloses a majority of the claimed invention except for transmitting 
the location of refreshed intra blocks in an inter frame. Dixit teaches that it was known 
to transmit a refresh block location subfield in the overhead of a video frame. 
Therefore, it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to transmit the location of the whole-group refresh GOB of 
Kurobe et al., as taught by Dixit, since Dixit states in column 7: lines 48-50 that such a 
modification would reduce error within the group by limiting an error in the refresh to the 
individual group itself, and not propagating it to the rest of the frame. 

The present invention differs from Dixit in that in the present invention, a map is 
specified as a list of macroblock numbers that specifies to which slice group each 
macroblock belongs, whereas in Dixit, the vertical strip location subfield is a single field 
that identifies the location of an intra area as a whole in a frame (column 11: lines 63- 
66). 

Fukuda teaches a video encoder. Regarding claim 11, in Fukuda, blocks are 
updated according to a map created by qualitative refresh map creation unit 100 based 
on a subjective importance level (paragraph 0054). Figure 5 shows a refresh period 
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map. Blocks that are deemed to have a high importance are assigned a fast refresh 
period of 1 5 frames, and blocks that are deemed to have a low importance are assigned 
a slow refresh period of 120 frames. Note that each block is given a number, and 
matched against an importance level (paragraph 0056). Then, an importance level, 
specifying the refresh period for each numbered block contained therein, corresponds 
with the claimed "slice group", and the refresh period table 200, updated for each frame 
(paragraph 0055), corresponds with the claimed "macroblock map". 

Kurobe, in combination with Dixit, discloses the claimed invention except for 
creating a list of macroblock numbers for a block refreshment schedule. Fukuda et al. 
teaches that it was known to create a table of block numbers, each of which is assigned 
a refresh period grouping based on subjective importance. Therefore, it would have 
been obvious to one having ordinary skill in the art at the time the invention was made 
to modify Dixit to create a schedule of macroblocks according to importance, as taught 
by Fukuda, since Fukuda states in paragraph 0067 that such a modification would allow 
for different sets of blocks to be refreshed at different rates, improving the perceived 
quality of the moving image. 

Regarding claim 12, in Kurobe et al. and Dixit et al., the progression of intra- 
refreshed portions of an image occurs in a regular, cyclic, progressive cycle. 

Regarding claim 13, in Dixit et al., as shown in figure 9, in a Type I cell, the strip 
location field 418 is transmitted before the data field 422. 
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Regarding claims 16-19, figure 13 of Kurobe et al. shows video decoding 
apparatus 2709 having decoding part 2710, which decodes the video encoded and 
transmitted from video coding apparatus 2701 and outputs decoded output picture Imo 
(column 27: lines 49-56). 

10. Claims 14, 15, and 20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kurobe et al. in view of Dixit and Fukuda as applied to claims 11, 13, 
and 16 above, and further in view of ITU-T H.264. Claims 14, 15, and 20 specify that 
the present invention is directed to an H.264 coder and decoder. However, Kurobe et 
al. is designed for H.261 or H.263 video (column 5: lines 55-59), Dixit is designed for 
HDTV video (column 9: lines 3-24), which conventionally operates on MPEG-2, and 
Fukuda is designed for videoconferencing (paragraph 0002), which conventionally 
operates on H.263. Nevertheless, it would have been obvious to one having ordinary 
skill in the art at the time the invention was made to adapt Kurobe et al.. Dixit, or Fukuda 
to operate on H.264 video, since H.264 states in page i that such a modification would 
increase the compression ratio of encoded video. 

1 1 . Claims 7-10 are rejected under 35 U.S.C. 103(a) as obvious over Dixit in view of 
Fukuda and in view of Kurobe et al. Independent claims 7 and 9 recite apparatuses for 
encoding and decoding a video, wherein the apparatuses each contain a programmed 
CPU. Dixit does not specify if an encoding and decoding apparatuses described therein 
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contain a CPU, and Ful<uda appears to describe only a specialized hardware circuit 
implementation (paragraphs 0009, 0051 ). 

Regarding claim 7, in Kurobe et al., a video coding apparatus which produces 
H.261 or H.263 GOBs, considered equivalent to the claimed slices, is explicitly stated to 
be implemented on a CPU (column 28: lines 4-26). Regarding claim 8, Dixit shows 
video input from a plurality of video sources 14 (column 4: lines 18-19). Regarding 
claims 9 and 10, figure 34C of Kurobe et al. demonstrates that transmitting video to a 
PC over the Internet was known at the time of the invention (column 1 : lines 16-24). 
Dixit, in combination with Fukuda, discloses the claimed invention except for encoding 
and decoding video with a forced refresh cycle by a CPU. Kurobe et al. teaches that it 
was known to perform video processing with a central processing unit. Therefore, it 
would have been obvious to one having ordinary skill in the art at the time the invention 
was made to implement the video encoder and decoder of Dixit (as modified by Fukuda) 
as software, as taught by Kurobe et al., in order to perform the coding of Dixit on a 
general purpose computer such as a PC. 

Conclusion 

12. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
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mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David N. Werner whose telephone number is (571)272- 
9662. The examiner can normally be reached on Monday-Friday from 10:00-6:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on (571) 272-7418. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

ID. N. W./ 
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/Mehrdad Dastouri/ 

Supervisory Patent Examiner, Art Unit 2621 



